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DATA PROCESSING SYSTEM AND METHOD 
ABSTRACT 

A powerful, scaleable, and reconfigurable image processing system and method of processing 
5 data therein is described. This general purpose, reconfigurable engine with toroidal topology, 
distributed memory, and wide bandwidth I/O are capable of solving real applications at real-time 

. j speeds. The reconfigurable image processing system can be optimized to efficiently perform 

f 

specialized computations, such as real-time video and audio processing. This reconfigurable image 
processing system provides high performance via high computational density, high memory 

8 - 

□TO bandwidth, and high I/O bandwidth. Generally, the reconfigurable image processing system and its 

Q 

p control structure include a homogeneous array of 16 field programmable gate arrays (FPGA) and 16 

ril static random access memories (SRAM) arranged in a partial torus configuration. The reconfigurable 

O 

gg image processing system also includes a PCI bus interface chip, a clock control chip, and a datapath 
CP chip. It can be implemented in a single board. It receives data from its external environment, 
u l5 computes correspondence, and uses the results of the correspondence computations for various post- 
Is^ processing industrial applications. The reconfigurable image processing system determines 
J y correspondence by using non-parametric local transforms followed by correlation. These non- 
jr; parametric local transforms include the census and rank transforms. Other embodiments involve a 
Q combination of correspondence, rectification, a left-right consistency check, and the application of an 
20 interest operator. 
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